Simple heuristics for the assembly line worker assignment and balancing problem

We propose simple heuristics for the assembly line worker assignment and balancing problem. This problem typically occurs in assembly lines in sheltered work centers for the disabled. Different from the classical simple assembly line balancing problem, the task execution times vary according to the assigned worker. We develop a constructive heuristic framework based on task and worker priority rules defining the order in which the tasks and workers should be assigned to the workstations. We present a number of such rules and compare their performance across three possible uses: as a stand-alone method, as an initial solution generator for meta-heuristics, and as a decoder for a hybrid genetic algorithm. Our results show that the heuristics are fast, they obtain good results as a stand-alone method and are efficient when used as a initial solution generator or as a solution decoder within more elaborate approaches.Comment: 18 pages, 1 figur

A genetic algorithm for the resource constrained multi-project scheduling problem

This paper presents a genetic algorithm for the resource constrained multi-project scheduling problem. The chromosome representation of the problem is based on random keys. The schedules are constructed using a heuristic that builds parameterized active schedules based on priorities, delay times, and release dates defined by the genetic algorithm. The approach is tested on a set of randomly generated problems. The computational results validate the effectiveness of the proposed algorithm.

Lipocalina associada à gelatinase de neutrófilos (NGAL) e calprotectina no tecido laminar de equinos após obstrução jejunal, tratados ou não com hidrocortisona

A laminite é uma doença podal grave que acomete os equídeos, sendo responsável por intenso sofrimento. Neste estudo foram pesquisadas a presença de calprotectina por meio da imunoistoquímica, e de lipocalina associada à gelatinase de neutrófilos (NGAL), por zimografia, no tecido laminar do casco de equinos após obstrução intestinal. Os animais foram divididos em quatro grupos: Grupo controle (Gc), contendo sete animais normais, sem procedimento cirúrgico; Grupo Instrumentado (Gi), contendo cinco animais, os quais passaram por todo o procedimento cirúrgico sem sofrerem obstrução intestinal; Grupo Não Tratado (Gnt), contendo quatro equinos submetidos a obstrução intestinal do jejuno por distensão de balão intraluminal, sem tratamento; e Grupo Tratado (Gt), contendo quatro equinos submetidos a obstrução intestinal, e tratados preventivamente com hidrocortisona. Houve imunomarcação de calprotectina em todos os grupos experimentais, com aumento nos equinos do grupo distendido em relação ao Gc. Com relação ao NGAL, houve aumento também do Gnt e do Gi em relação ao Gc. O Gt não diferiu dos demais. Conclui-se que a distensão do intestino delgado pode promover acúmulos de leucócitos nos cascos de equinos e que o NGAL é um método viável para se detectar infiltração neutrofílica em equinos. Novos estudos deverão ser realizados para se verificar possível benefício anti-inflamatório da hidrocortisona no casco de equinos com obstrução intestinal